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1. INTRODUCTION 

The Newton-Raphson method was originally developed by Newton for solving nonlinear equations. 
The method at first was known as Newton method. Then, the method later refined by Raphson, and hence the 
method is also known as Newton—Raphson method in the literature of numerical analysis [1, 2]. The method 
requires both the first- and second-order derivatives of f(A). 

Newton-Raphson was selected to be used for this experiment because of its capability in solving 
nonlinear equations. The aim of this experiment is to find the coefficient of a, b and c of three different 
equations. After that, this three coefficient is then will be used in the optimization of the network. 

The experiment was run for three different configuration which is for a low, medium and high value 
of MAC protocol’s parameters. From the experiment, the result for three type of evaluation metrics are 
recorded, which are energy, delay, and packet delivery ratio (PDR). Each configuration and recorded result is 
then used to extract three different equation. Further explanation of this process will be discussed in 
section VI. 

The next subsection will discuss the selection of MAC protocol’s parameters for this experiment. 
Then, the explanation about the simulation method of this experiment is described in section HI which is the 
methodology section. After that, the result of this experiment are clarified and newton-raphson method is 
discussed. Then, the conclusion of this experiment is defined. 
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2. SELECTION OF MAC PROTOCOL’S PARAMETERS 

Three MAC protocol’s parameters have been decided to be taken into consideration in this research 
project. The three parameters which are transmission power, bitrate, and contention window are chosen 
because of their great impact on energy consumption and network performance of VANET. The explanation 
about on how these three parameters affected the network performance will be discussed as follows. 

In general, the transmission power is the amount of power that is assigned to the transmitter for the 
data transmission process. It is known that the energy consumed by the network is determined by the uses of 
the transmission power. The transmission power affects the power consumption in the transmitter if it is too 
high which will reduce the battery lifespan and increase the interference between nodes operating at the same 
frequency. However, if the transmission power is too low, the signal-to-noise ratio at the receiver will be 
affected. The maximum transmission power for VANET is 1584.89mW which is equal to 1000m coverage 
area or transmission range [3, 4]. For this experiment, 3 value were selected as shown in Table 1. The 
selected value represented the low, medium and high value of the transmission power. For this experiment, 
the decided values of transmission power are 500, 1000 and 1584.89mW, where the difference between the 
vectors is constant which is around 500mW. 

The next chosen MAC protocol’s parameter is bitrate. Bitrate is the amount of data (in bit) that 
being transmitted in per unit of time. The support of sending data at 6, 12 and 24 Mbit/s are mandatory while 
9, 18, 36, 48 and S4Mbit/s are optional data rates [5]. Bit rate for IEEE 802.11p has been reduce to half from 
previous version of IEEE 802.11, which is from 54Mb/s to 27Mb/s. This is due to the limitation of PHY layer 
regarding one of the characteristic of vehicular network which is mobility [5]. The IEEE 802.11p offers data 
exchange among vehicles (V2V) and between vehicles and roadside infrastructure (V2I) within a range of 
1km using a transmission rate of 3Mbps to 27Mbps and a vehicle velocity up to 260 km/h [6-7]. 

Lastly, the contention window (CW). The contention window is defined as a period of time in which 
the network is operating in contention mode. Generally, it seems that keeping CW size larger provide higher 
throughput especially in heavy load for lower priority traffics and also provide better fairness among priority 
classes in high loads and prevent from starvation in low priority traffics. However, to gain lower jitter in a 
heavy load for higher priority traffics, reducing CW size to smaller values acts better [8]. The probability that 
two nodes will try to access the medium at the same time is small, but when there are e.g. 100 nodes the 
probability that two nodes will choose the same time increase. Increasing the CW might be a way to deal 
with this but making the CW too large will increase delay. A solution may lie in adapting the CW in response 
to the number of nodes. If there are many nodes, CW could increase and if there are fewer nodes CW could 
decrease [9]. The optimal CW does not depend only on the number of active stations but also depend on the 
packet size [10]. When the number of competing nodes increase, it will be shown to be ineffective since the 
new collisions can potentially occur and cause significant performance degradation. So even the number of 
nodes has increased to a very large value, the nodes will use the same initial CW. As a result, a lot of 
collisions occur and the throughput is deteriorated. If we decrease CWmin to a value less than the optimal 
value, there will be more collisions, which will degrade the performance. At the same way, if we increase 
CWMin to a value greater than the optimal value, the packet transmitted will suffer from a longer delay, 
which will also degrade the performance. 

The summary of that selected parameter can be referred in Table 1. From Table 1, V1 represent the 
vector for the low value and V2 denote the vector for the medium value of the three parameters. In addition, 
vector 3 (V3) in the table shows the high value of the selected parameters. 


Table 1. Summarization value of the selected MAC protocol’s parameters 
Vector Transmission Power (Tx) __ Contention Window (CW) __ Bitrate (Mbps) 
6 








vi 500 mW 31 
V2 1000mW 128 12 
V3 1584.89mW 255 24 





3. METHODOLOGY 

This project used OMNeT++ discrete event simulator framework (version 5.1.1) to run the 
simulation. Each simulation was run for 200s and repeated for ten times in order to get the accurate result. 
After that, the average result for this repeated simulation was taken and tabulated. Then the result was used to 
calculate the Objective Function (OF) for this project as explained in section V. 

For this experiment, GPSR is used for the routing protocol. GPSR is pioneer location-based routing 
protocol for VANET. GPSR is proposed by [9] for VANET in 2000. GPSR utilizes the position information 
provided by a location assist system to calculate a route to the destination. GPSR works in two modes greedy 
and forwarding modes. GPSR uses only one-hop neighbors’ location information to find a path, it’s also 
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make its forwarding decision dynamically to cope with different network situations (when greedy forwarding 
fails to use perimeter forwarding [1 1—13]. 

In addition, the IEEE 802.11p MAC protocol has been used as the MAC protocol. The IEEE 
802.11p has been proposed as a draft amendment to IEEE 802.11 to support traffic exchange in vehicular 
networks [14]. It makes use of the PHY supplement 802.11a and the MAC layer QoS amendment from 
802.1le. Vehicular Ad-hoc Network is accomplished by adopting only a few predominant technologies 
employed in the wireless networking application. 

For the transport protocol, the User Datagram Protocol (UDP) has been used. This is because it can 
be very fast, with low delay and are not affected by congestion on a connection basis. UDP has 
comparatively fast speed and is thus used for games or applications that require fast transmission of data [15]. 
Since VANET is a real-time application and the message need to be transmitted fast, UDP is chosen as the 
transport protocol. 

Table 2 summarizes the simulation environment and parameters used in this simulation. The 
parameters are taken to portray a realistic vehicular traffic for an urban scenario. While Figure 1 shows the 
configuration in the Omnet++ simulator for the different MAC protocol’s parameters. 


[Config v1] 

**.runName = ${mano = 1,2,3,4,5,6,7,8,9} 

**.udpApp[@].sendInterval = ${J= @.1s,0.15s,0.20s,0.25s,@.3@s,0.355,0.405,0.455,8.50s ! mano} 
**.wlan[*].radio.transmitter.power = 50@mW 

**,wlan[*].mac.cwinData = 31 

**.wlan[*].bitrate = 6Mbps 

[Config v2] 

**.runName = ${mano = 1,2,3,4,5,6,7,8,9} 

**.udpApp[@].sendInterval = ${J= @.1s,0.15s,0.20s,0.25s,0.30s,0.355,0.405,0.455,@.50s !| mano} 
**.wlan[*].radio.transmitter.power = 1000mH 

**.wlan[*].mac.cwMinData = 128 

**.wlan[*].bitrate = 12Mbps 

[Config v3] 

**,runName = ${mano = 1,2,3,4,5,6,7,8,9} 

**.udpApp[@].sendInterval = ${J= @.1s,0.15s,0.20s,0.25s,0.3@s,0.355,0.405,0.45s,8.50s ! mano} 
**.wlan[*].radio.transmitter.power = 1584.89mW 

**.wlan[*].mac.cwMinData = 255 

**.wlan[*].bitrate = 24Mbps 


Figure 1. Omnet++ configuration for three different value of parameters 


Table 2. List of parameters value 








Parameters Names Parameter Value 
Playground 1000m*1000m 
Number of RSU 8 
Number of Vehicles 30 
Speed of vehicles 70- 90 km/h 
Simulation Time 200s 
Routing Protocol GPSR 
MAC Protocol IEEE 802.11p 
Transport Protocol UDP 
an vehicles: Linear, Rectangular 
Mobility: Type RSU: Static 





4. EVALUATION MATRICS 

The network performance for this experiments are evaluated based on different types of simulation. 
Each simulation was repeated ten times to get the accurate results. Then, the average result value of the 
repeated simulation are calculated and tabulated to evaluate and analyse the network performance. The 
evaluation metrics which are selected to analyse the network performance are energy consumption, PDR, and 
transmission time delay. The evaluation metrics are explained in the Table 3. 


Table 3. Explanation of evaluation metrics 





Name Explanation 





Energy used by the node to transmit the data. The lower the energy consumption is the better since it can 
make the sensor life time much longer. 
Represents the number of packets that successfully received by the receiver to the number of packets sent by 


the source. 


Packet Delivery Ratio PDR = Received Packets 
(PDR) “Sent Packets 


The higher the value of PDR is the better since it indicate the rate of successful received data. That is means 
less packet are drop due to collision or corrupted. 


Energy Consumption 


Transmission Time 


Dela Represents the arrival time needed by the packet to its destination. The lower the delay is the better. 
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5. THE OBJECTIVE FUNCTION (OF) 

The aims of this work are to produce a network that can minimize the energy consumption which 
can make the sensor lifetime much longer and at the same time give a good network performance. To achieve 
these aims, the network requires a high value of packet delivery ratio (PDR), and also a low value of 
transmission time delay and energy consumption. If the network can achieve this value that means the 
network was in a good performance. So, for this work, an objective function (OF) equation as shown in | was 
used to reach those goals. 

Therefore, in order to get the desired value for this project, the OF value in (1) must be low. The 
finding OF values is then used to optimize the system for this project. Why does the OF values need to be 
low? This is because, OF is directly proportional to delay and energy, and inversely proportional to PDR. 
Therefore, in order to get a high value of PDR and at the same time, a low value of delay and energy, the OF 
value must be low. 


Energy*Delay 
PDR 


f (PDR, delay, Energy) = = OF (1) 

For further explanation, PDR is the rate of a successful packet transmitted. The higher the value of 
PDR, the higher the number of the packets that successfully transmitted by the sender to the receiver. Which 
means, less number of packet are loss due to collision or corrupted. In addition, PDR and throughput are 
directly proportional. When PDR is high, the value of throughput also high. Throughput is the average rate of 
successful packet that can be delivering to its destination over a communication channel per unit of time. 
Hence, when the value of PDR is high, the value of throughput also high which leads to the good 
performance of network. Therefore, the system desire a high value of PDR in order to get a good network 
performance. So, the value of PDR is inversed and then multiplied with other value which is delay and 
energy as shown in (1). 

Delay is the time required by the network to complete the message transmission. Delay is measure 
in second per bits, which means how many second is needed to complete the transmission of one bit of data. 
So, from the 1, considering that the aim of OF is to reduce or minimize the delay of the network. Hence, the 
value of delay is directly proportional to OF. 

Lastly, energy consumption. Energy consumption is the amount of energy or power used by the 
network to complete the data transmission. It is measure in joule (J). The desire value for energy is low, in 
order to make the sensor life time much longer. So, because of that the desire value for energy is low, hence, 
the value of energy are directly proportional to OF. 

In conclusion, by minimizing the value of OF, it can maximize the value of PDR and can minimize 
the value of delay and energy. The calculated value of OF is then used to calculate the value of coefficient a, 
b, and c by using Newton-Raphson method as shown in (2). Further explanation about Newton-Method will 
be discussed in the next section. 


_ Energy*Delay 


a*x, + b?x. +c?x; ap 


= OF (2) 
From (2), x, represent the contention window while x, is bitrate and x3 is transmission range which 
is the MAC protocol’s parameters that has been chosen to be taken into consideration in this work. 


6. RESULT AND DISCUSSION 

Table 4, 5 and 6 shows the result of the OF for the different configuration of the experiment. Table 4 
shows the result for the configuration of low values of parameters, while Table 5 shows the result for the 
configuration of medium values of parameters. The results for the set of high values of parameters are shown 
in Table 6. 

The experiments were run for five different sent intervals as shown in the table. One over the sent 
interval (1/SI) indicates the packet rate, which means how many packets are sent per second. Then, the value 
of OF for these five different sent interval are calculated. The average OF value for these five sent intervals is 
then will be used in Newton-Raphson method. 
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Table 4. Result for low value of MAC protocol’s parameters 








Sent interval _PDR Energy Delay OF 
0.10s 0.856857 13.708  0.48676031  7.7871896 
0.15s 0.831305 12.238  0.72000784 = 10.599552 
0.20s 0.779007 = 13.414 =: 0.32328739 = 55.5668016 
0.258 0.787532 14.1 0.34533627 —6.1829087 
0.30s 0.700091 14.394 0.72886478  14.985604 


Average OF _9.0244111 


Table 5. Result for medium value of MAC protocol’s parameters 
Sent interval PDR Energy Delay OF 

0.10s 0.858683 13.512 0.25394767 =. 3.9960516 
0.15s 0.793034 14.296 0.40717697 = 7.3401625 
0.20s 0.806543 13.316 = 0.22489114 = 3.7129435 
0.25s 0.803348 13.806 0.21192254  3.6420125 
0.30s 0.655201 12.924 0.41553631  8.1965564 

Average OF _5.3775453 





Table 6. Result for high value of MAC protocol’s parameters 
Sent interval PDR Energy Delay OF 

0.10s 0.851257 13.414 —-0.17150583 2.7025657 
0.15s 0.766937 12.924 030303854 5.1066401 
0.20s 0.814642 13.61 0.16634936 2.7791529 
0.25s 0.807475 13.806 0.16820963 2.8760058 
0.30s 0.642558 12.434 =0.3182114 6.1576395 

Average OF 3.9244008 





From the table, it revealed that the OF value becomes smaller when the parameter’s value becomes 
bigger. This is because when the parameter’s value becomes high, the energy consumption and delay also 
will be low and the PDR will be high. Since the denominator (PDR) is high, the value of OF is low. This is 
because the OF value is inversely proportional to the denominator. 


6.1. Newton-Raphson (NR) Method for solving non-linear equations 

The NR method is used to find the coefficient a, b, and c for 2. To find the coefficient, three 
different equations are required. The three equations represent the low, medium and high value of MAC 
protocol’s parameters configuration. For this experiments, the coefficient values are calculated based on the 
NR method by using Microsoft Excel. 


OF, = a2(31) + b2(6) + c2(0.5) (3) 
OF, = a2(128) + b2(12) + c2(1) (4) 
OF; = a2(255) + b2(24) + c2(1.58489) (5) 


where; X;=Contention Window (CW) 
X2=Bitrate 
X3=Transmission Power 
As shown in (3), (4) and (5) is the equation that derived from the different set of MAC protocol’s 
parameters value. As shown in (3) is the derivation equation for a set of low value of parameters while as 
shown in 4 is the equation for a set of medium value of parameters. Then the as shown in (5) is derived from 


the high-value set of parameters. In addition, OF;, OF2, and OF3 are the average objective function as 
calculated in section VI. 


A Newton-Raphson method for solving the system of nonlinear equations requires the evaluation of 
a matrix, known as the Jacobian of the system, which is defined as below. 
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d0F, 00F, 00K 


da ob dc 62a 12b c 
Q0F, OOF, 00F 


J= aa ai ai 256a 24b 2c 


Q0F; @0F; @0F; 510a 48b 3.168c 
da Ob dc 





























Then, as shown in 6 is used to calculate the coefficient of a, b, and c. Where k is the current solution 
and k+1 is the next solution values sequentially. To solve this equation; three predefined values for a, b, c 
and OF are required and will be acquired from the as shown in (3), (4) and (5). These predefined parameters 
will be applied to yields the set of as shown in 6 and solve it by iteration. 


@0F, OOF, 00F,7 + 























Ax+1 Ax da Ob dc OF, 
OOF. OOF. OOF. 
Dysi} = |e} — | — 2 2) x |OF, (6) 
da Ob Ob 
Ck+1 Ck d0F;  O0F,; OOF OF; 











da Ob dc 


The predefined value for a, b and c are | and the predefined value of OF is the average OF value 
from section VI. These values are then used to calculate a new set of OF as shown below. 


(31) (12) + (6)(12) + (0.5) (12) — 9.0244111 =28.47559=F, 
(128)(12) + (12)(12) + (1) (12) — 5.377545 =135.6225=F) 
(255)(12) + (24)(12) + (1.58489) (12) — 3.9244008 = 276.6596=F3 


Then, all the new calculated value of OF are applied in as shown in (6) to find the next solution 
values as follows. 


ear] 71) [62(1) 12(0) 1 | 12847559 
be] = [1] - 256(1) 24(1) 2(1) x 135.6205 
1 


Ck41 510(1) 48(1) 3.168(1) 276.6596 


This step will be repeated until the satisfied value is found. As shown in (7) below shows how to 
find the Jacobian transpose matrix (J). 


d0F, @0F, 0@0F,771 
da Ob dc 
ee 00F, OOF, O00F2 1 : 
= = x Ad 7 
J da Ob Ob det(J) J ) ( ) 
@0F; OOF;  OOF3 
da Ob dc 
































Table 7 shows the calculated result for coefficient a, b, and c for four cycles. The calculated value 
for these three coefficients is then will be used in the optimization method. The value will be selected based 
on their impact on OF. For the next step, which is in the optimization step, the OF value once again will be 
calculated by using these three calculated coefficients, and which cycle that gives the lowest value of OF to 
the network will be selected to be used in optimization method. 


Table 7. Result of coefficient a, b, and c for different cycle 








Result 
Cycle ‘ b é 
Ist -30.15216794 -626.954 319.9396 
2nd -1125.524818 -75167.92269 38028.27378 
3rd -453703.2039 -8732487.719 4499070.324 
4th -14320992.82 -1042294910 527041376.7 
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7. CONCLUSION 

In conclusion, the main goal of this experiment was achieved which is to calculate the coefficient 
value of a, b, and c. For the next step, this research work will continue with the optimization method by using 
the calculated coefficient from this experiments. 
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